General number field sieve

Results: 54



#Item
21Integer factorization algorithms / Finite fields / Logarithms / Group theory / Cryptography / General number field sieve / Discrete logarithm / Polynomial / Computational complexity theory / Abstract algebra / Mathematics / Algebra

The Function Field Sieve in the Medium Prime Case Antoine Joux1,3 and Reynald Lercier1,2 1 DGA

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:53
22Integer factorization algorithms / Quadratic sieve / General number field sieve / Special number field sieve / Elliptic curve / Polynomial / Hyperelliptic curve / Quadratic form / Algebraic number field / Abstract algebra / Algebra / Mathematics

On Class Group Computations Using the Number Field Sieve Mark L. Bauer1 and Safuat Hamdy2 1 University of Waterloo

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
23Integer sequences / General number field sieve / TWIRL / Prime number / RSA / Smooth number / Lenstra elliptic curve factorization / Factorization / Factorial / Integer factorization algorithms / Mathematics / Cryptography

Factoring estimates for a 1024-bit RSA modulus Arjen Lenstra1 , Eran Tromer2 , Adi Shamir2 , Wil Kortsmit3 , Bruce Dodson4 , James Hughes5 , Paul Leyland6 1 Citibank, N.A. and Technische Universiteit Eindhoven,

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
24General number field sieve / Numbers / Lattice sieving / Integer factorization records / Sieve / TWIRL / Factor base / Mesh / Dynamic random-access memory / Integer factorization algorithms / Mathematics / Quadratic sieve

SHARK A Realizable Special Hardware Sieving Device for Factoring 1024-bit Integers Jens Franke1 , Thorsten Kleinjung1 , Christof Paar2 , Jan Pelzl2 , Christine Priplata3 , and Colin Stahlke3 1

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:55
25Number theory / Quadratic sieve / General number field sieve / MapReduce / Integer factorization / Quadratic residue / Factor base / Factorization / RSA / Integer factorization algorithms / Cryptography / Mathematics

MAPREDUCE FOR INTEGER FACTORIZATION arXiv:1001.0421v1 [cs.DC] 4 Jan 2010 JAVIER TORDABLE Abstract. Integer factorization is a very hard computational problem. Currently no efficient algorithm for integer factorization i

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2010-01-03 19:17:14
26Theoretical computer science / Quadratic sieve / General number field sieve / Rational sieve / Quadratic residue / Lattice sieving / Integer factorization / Prime number / RSA / Integer factorization algorithms / Mathematics / Cryptography

Use of SIMD-Based Data Parallelism to Speed up Sieving in Integer-Factoring Algorithms ? Binanda Sengupta and Abhijit Das Department of Computer Science and Engineering Indian Institute of Technology Kharagpur, West Beng

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-20 08:14:47
27Special number field sieve / General number field sieve / Polynomial / Factorization / Integer factorization / Algebraic number field / Prime number / Elliptic curve / Quadratic sieve / Mathematics / Integer factorization algorithms / Abstract algebra

Mersenne Factorization Factory Thorsten Kleinjung1 , Joppe W. Bos2 , and Arjen K. Lenstra1 1 EPFL IC LACAL, Station 14, CH-1015 Lausanne, Switzerland 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-11-24 10:02:08
28Abstract algebra / RSA / General number field sieve / Quadratic sieve / Polynomial / Lenstra elliptic curve factorization / Prime number / Arjen Lenstra / Factorization / Cryptography / Mathematics / Integer factorization algorithms

Cryptanalysis of RSA Variants and Implicit Factorization Santanu Sarkar August 20, 2013

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2013-08-20 11:29:07
29Integer sequences / Algebra / Quadratic sieve / General number field sieve / Prime number / Ring / Algebraic number field / Number theory / Blum integer / Integer factorization algorithms / Abstract algebra / Mathematics

CERIAS Tech Report[removed]AN EXTENSION OF THE DICKMAN FUNCTION AND ITS APPLICATION by Chaogui Zhang Center for Education and Research in Information Assurance and Security,

Add to Reading List

Source URL: www.cerias.purdue.edu

Language: English - Date: 2005-08-22 14:30:28
30Quadratic sieve / General number field sieve / Prime number / Light-emitting diode / Primality test / RSA / Special number field sieve / Sieve of Eratosthenes / Cryptography / Integer factorization algorithms / TWINKLE

Factoring Large Numbers with the TWINKLE Device (Extended Abstract) Adi Shamir Dept. of Applied Math. The Weizmann Institute of Science

Add to Reading List

Source URL: www.impic.org

Language: English - Date: 2006-05-30 13:59:10
UPDATE